TWO BOUNDS FOR THE X-RAY TRANSFORM 
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Abstract. We use the arithmetic-combinatorial method of Katz and Tao to 
give mixed-norm estimates for the x-ray transform on R d when d > 4. As an 
application, we obtain an improved estimate for the Hausdorff dimension of 
(d, k) sets, which are subsets of R d containing a translate of every fc-planc. 



1. Introduction 

Let ei, . . . , e<j be an orthonormal basis for K d and let H = span(ei, . . . , e<2-i)- 
For £, x £ H and a function / denned on R d , the local x-ray transform of / at the 
line x + R(£ + e^) may be defined 

T[M,x)= [ f(x + t(Z + e d ))dt. 
Jo 

We consider the "Kakeya-order" mixed norm of T[f] 

i 

a) iit[/]|u, ( ^), k = ( / (7 iTi/i^^r^V de) 

\Jb(o,c) KJw- 1 J j 

where C > and 5(0, C) denotes the ball centered at with radius C in 
and we aim to prove bounds of the form 

(2) wnnu^K < \\f\\ L p m - 

Through a covering argument, one may see that the bound (J2J is equivalent to the 
more conventional version 



(3) 



f(x + i£) dt 



dx) dQ(0J <||/||iP(R<) 



where S d_1 is the d—1 sphere, is surface measure on and we only consider 

/ supported on a fixed ball. 

By testing T on the characteristic functions of ^-neighborhoods of points and 
line segments, and letting d approach 0, one sees that 

, d — 1 d 

4 1 + > - 

r p 

and 

111 

(5) - + - > - 

q r p 

are necessary conditions for the bound (0) to hold. It is conjectured that, together 
with the condition r < oo, these are also sufficient. This was shown to be the case 
for p < by Drury in g] and for p = ^±1 by Christ in 



For S > 0,£ G § d 1 , and a S M d , let t^(^, a) denote the ^-neighborhood of the 
line segment with endpoints a, a + £. Then the Kakeya maximal operator is defined 

K[f}(0 = snp 1 / /(y) dy 

where we use C d to denote Lebesgue measure in M. d . Through an application of 
Holder's inequality to the inner norm, one may see that the bound J3J implies the 
bound for the Kakeya maximal operator 

(6) ll^[/]IU«(S--i) <<^H/IU*(R<*)- 

This implication does not seem to be reversible. However, it is reasonable to expect 
that strategies employed for proving @ may extend to yield lj2"|. For example, in 
9 Wolff showed that © holds with (p, g, r) = (p w ,q w ,r w — e), where 

_d+2 _(d-l)(d + 2) _(d-l)(d + 2) 
p w - — , q w - ~ d , r w - — , 

and later, in |1(J| . he refined the technique to show that when d = 3 

\\T[f]\\ L ^(L^K<\\f\\ P ^ 

where || • || Pj£ denotes the inhomogeneous Sobolev norm with e derivatives in LP . In 
UJ, Laba and Tao extended this result to higher dimensions, obtaining for d > 4 

\\T[f]\\L*HL<-),K<\\f\\p„, a 

when r = 2(d + 2), a = + e. 

In 0, Katz and Tao showed that © holds with p = ^^,q = and 
r = 4d 3 f3 — e. We answer the question of whether this may be extended to a result 
of type J5J affirmatively. 

Theorem 1.1. When d > 6 and e > 0, the bound 0) ZioWs with p — 4d ^ 3 , q = 
- e, and r = ^ - e. 

Except for the losses of e, Theorem 11.11 is optimal for the ratio £ = | in the 
sense that it obtains the smallest p and the largest q permitted by l@J and J5J. 
In contrast to ^U] and [H], the refinement of the argument in jS] needed to obtain 
Theorem II .11 is quite minimal. 

A measurable subset of R d is said to be a Kakeya set if it contains a unit line 
segment in every direction. Bourgain showed in that the bound @ implies 
that Kakeya sets must have Hausdorff dimension at least d — (d — 1)-. In 0, Katz 
and Tao showed that the Hausdorff dimension of a Kakeya set must be at least 
(2 — \/2)(d — 4) + 3, which is stronger than the result implied by their maximal 
operator bound. To obtain this dimension estimate, they combined the main esti- 
mate from their maximal operator bound with 2-dimcnsional Kakeya methods, as 
in the "hairbrush" construction of and used an iterative technique to improve 
the resulting estimate. We iterate the main estimate from Theorem II. II to obtain 

Theorem 1.2. For d > 4 and e > 0, there exist p e , q e ,r e so that 0) holds with 
(p,q,r) = (p e ,g e ,r e ) where 

^>l + V / 2-e, a nd^>l + — - e. 

Pe Pe 2 
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The value of p e required in Theorem 1 1.21 is nonoptimal for the ratio - = 1 + y2, 
and in fact approaches oo as e approaches 0. 

Let G(d,k) denote the set of fc-dimensional subspaces of Mr. Then, for M £ 
G(d, k) and x € M , the fc-plane transform of / at M + x is defined 

T k [f](M + x) = [ f(y) dy. 

J M+x 

The local fc-plane transform conjecture for k > 1 is that when 

d-k d , k 1 1 

k H > — , and — I — > — , 



r p q r p 



the bound 



(7) (l ([ \T k [f](M + x)\ r dxY dAl) <\\f\\ LPm 

\JG(d,k) VM-L / J 

holds for / supported on a ball, where we integrate with respect to rotation invariant 
measure on G(d, k). Christ showed in that this holds for p < 

In certain cases, we may improve this range of p by applying the method of [J] 
to Theorem ll.il 

Corollary 1.1. Suppose k > 2, d > 5 + k, and 

d d-k d Aid- (k- 1)) + 3 

P = 7—3, 1 H > -, q < : ■ 

k + 1 r p 4 

TTien /10/ds /or / supported on a ball. 

A limitation of the method in [7] , is that we are not able to obtain the full range 
of q above. Also, the value of p above is approximate and may be slightly improved, 
although we omit the numerological details. 

By a similar method, Theorem 11.21 yields 

Corollary 1.2. Let e > 0, k > 2, d > 3 + k. Then, there exist p e ,r t satisfying 

r e > Pe (l + V2-e) k 

so that l7p holds for, say, (p,q,r) — (p t , l,r e ) and f supported on a ball. 

A (d, k) set is a measurable subset of M. d which contains a translate of every 
fc-plane. Our main interest in Corollary 1 1.21 is that it yields 

Corollary 1.3. The Hausdorff dimension of every (d, k) set is at least 

d d ~ k 
~ (1 + V2) k ' 

Furthermore, (d, k) sets have positive measure if 

(l + V2) k - 1 +k> d. 

This may be seen as a natural update of Bourgain's result from pp that (d, k) 
sets have positive measure for 2 fc ~ 1 + k > d. 

Instead of the Kayeya-order mixed norms one may consider the Nikodym- 
order mixed norms of T[f] 




iraiu,^^ = 1 / ( i Boc \T\f\(t,x)\ r da dx 



In order for the bound 



( 8 ) \\T[f}\\Li(L-),N < ll/llLP(R d ) 

to hold, we again have the necessary conditions QJ, (JSJ, and r < oo. Unless 
we impose the additional assumption that / is supported away from H, we have 
another necessary condition 

(9) l+ d —l> d - 

q p 

which follows from the application of T to characteristic functions of S- neighborhoods 
of a point in H . Tao showed in [H] that bounds for the Kakeya and Nikodym maxi- 
mal operators are roughly equivalent. We observe that his proof carries over to the 
general mixed norm case, and hence combined with Theorem II . II yields 

Corollary 1.4. When d > 6 and e > 0, the bound 0) holds with p = 4d f 3 , q — 
- e, andr=^-e. 

One may also formulate a corresponding version of Theorem ll.2l 
We prove Theorem 11,11 in sections |5J |21 and We give the additional argu- 
ments needed for Theorem ll.2l in section|5| We show that Corollarv l 1 . 4l follows from 
Theorem 11.11 in section [7| Corollaries 11.11 11.21 and 11.31 follow from the arguments 
in0. 

2. Reduction to weak estimates 

We first note that, since T is local, when p < q < r it suffices to prove 
for / supported on the cube Q centered at \ed with side length 1. A natural 
simplification of the bound (0) is the estimate 

(10) ||AXF \\ L «{Lr),K < \\Xe\\lp(R«) 

where £cQ,0<A<l, and 

(11) T\xE]{t,x) > A for fax) eFc 5(0, C) x M^ 1 . 
We further simplify the estimate (|10fl to 

i 

(12) C\E), > A(^^ij M(F)± 

= \£ 2( - d ~ 1 ^ (F) « M (F)r~^ 

where 

M(F) = sup C d -\{x : (£_, x) £ F}). 

£GB(0,C) 

The crude interpolation argument below shows that J5J follows from (11211 . 

Claim 2.1. Suppose that r > q and that the estimate llty holds for all E contained 
in Q. Then for any e > 0, the bound 

\\ T [f]\\Li(L-),K < ||/|| 

holds for functions f supported on Q. 



Proof. Without loss of generality, assume that / is nonnegative and 

(13) \\f\\ L p+< m = 1- 

For integers j, k, I let 

Ej = {xeR d : 2 3 - 1 < f(x) < 2 j } 
Fj.k = {%x) G B(0,C) x R^ 1 : 2^ < T[ XEj ]{t,x) < 2 fe } 
Fj,k,l = {(Z,x) G F i)fc : 2 1 - 1 < C d -\{x' : (£,z') G F iifc }) < 2 1 }. 

Since each T[x_eJ < 1, we have Fj^ = for k > 1. Since we only consider 
£ G £>(0, C) and / supported on Q, Fj,k,i — for I > C. It follows that 

00 c 

™iu w < £ E E 2J+fc+ ' ( "^ ) ^ 1) (^)i 

J — — 00 — oo I— — 00 

Let ei,e 2 > and S fei! = 2 feei ^' ( ^i )£2 . Then 
Provided that £2 is sufficiently small relative to ei, we have 

(M) fl-l)'±s_i__i_ + _« +a 



r g/ 1 - ex r g(l - ei) r(l - ei) V r ( 1 ~ £ i) 9(1 ~ £ i) 



1 

> 



r g(l-ei) 
We then have 

2^2 /( ^i ) ^T£ 2 ( d - 1 )(F J , fe j)' TTJT77 £ 2 fe 2 i( ^^n ) £ 2(d - 1) (F iifcii )' TTJT7T 

where the hrst inequality follows from l|14|l and the second inequality follows from 
(|12|l and the fact that J J,M < 1. Since Sk.i is summable this gives 

00 

\\T[f}\\ LHLn , K < £ V&iEj)^ 







1 e 1 1+ei 



j=—ao j = l 

<ll/lli; ei + ll/ll 1+ ^ +ei ) 

^5 11/11 p(l+«l) + 11/11 p(l+«l) 
= 2||/||x-+«, 

where we choose ei solving pfzEf 1 * = P + e, and recall (| 1 31) for the last equation. □ 
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3. The two-ends reduction 

In order to obtain a favorable value of p in Theorem ll.il we will employ a version 
of the two- ends reduction from [§], namely that it suffices to assume for A < p < A £ , 
(£, i)eF,z£ R d , that 

(15) / XEnB(*,p)(z + *(£ + e d )) dt < Xp Be 
Jo 

where B = j-. To justify this reduction, we will use induction on scales via Claim 
13. II below. 

Claim 3.1. Suppose that 1 + > ^ cmd that the inequality 

(16) £ d (£) > CeX^C^-^iF^MiF)^-^) 
holds for 

(17) E C Q, A > A , and E,F,X satisfying JTTJl. 
Then, we also have for p < 1 

(18) £ d (£) > p-^AP+^-^F^A^FftW) 

w/ien -E is contained in any sub-cube Q G Q with side length p; A > pAo; and 
E, F, A are as in (i.e. T[x^\ > A on F). 

Proof. The proof is simply a change of variables, mapping Q to Q. Let z be the cen- 
ter of Q. Then, letting t z e d = proj 6d (z), x z = proj H (z), and t = i (i - (t x - 0), 
we see that 

r*.+i 



la 2 
^1 

/' / (a; - x 2 + (t a - £ + pi (£ + e rf )) di 



where £ = ± ( E - z + § e d 



Let F - {(£, ± (x - x z + (t z -§)£)): (£, x) e E} and A = ±A, so that T[ Xe ] > 
A on F. Then 

£ d (£) = p- d C d (E), 

£2(d-lW\ = (0 -(d-l) £ 2(d-l) ^ 

and 



By construction, E is contained in Q and, since A > pAo, we have A > Ao. Thus, 
we may apply (|16fl . obtaining 

p - d c d {E) > ^(p^a)^^-^- 1 ^ 2 ^- 1 )^)) 1 ^-^- 1 )^^))^^-!) 

= p-*+ i 7 1 )p- £ C f y +£ £ 2 ( i - 1 »(F)^(F)^-i). 

Then, since 1 + > & and p < 1, we have p d ~P0-+—f^) > 1 and thus our 
conclusion i|18|l holds. □ 

We will use induction on Ao to show that proving for arbitrary A under the 
two-ends reduction is sufficient to prove for arbitrary A in general. 

Note that (|f 5|l holds trivially for any fixed choice of A by a sufficiently large 
choice of the implicit constant. Thus, we may start our induction and assume 
that (|16|l holds for an initial Ao- Now, suppose that is known to hold with 
Ao = A < 64""? and that we want to prove it with Ao = -|A. Let < A < A, and 
let E, F be as in l|17|) . Let F be the subset of F for which the two ends condition 
((EI} fails. If 

(19) c 2 < d -V(F) < ^^(n 

then we may apply our knowledge of (|16[) under the two-ends reduction to the set 
F\F. Thus, without loss of generality we assume the inequality opposite to 1191) . 

By dyadic pigeonholing we may find po G [A, A € ] so that 115f) fails with p = po 
for (£, x) € F and 

( ] ~ |log(A)| ■ 

We then tile Q by a collection {Qj} of cubes with side length p , and let Ej — EC\Qj 
where Qj is the cube with the same center as Qj and side length 4po- For each 
€ F, (flT|l fails for some z^, x S Qj ( x , giving 



Be 



(20) T\XE it J(t,x)>*Po 

Henceforth, we take A = Xp^ and let Fj = {(£,x) : j = j^, x }- Without loss of 
generality, we assume that the constant on the right hand side of 115|) is at least 1 
and thus we may ignore it in J2DJ|. 

For each j we now have T[j£g p ] > A on Fj, and Ej contained in a sub-cube of 
Q with side length 4po- Naturally, we will want to apply Claim mi in order to 
estimate the size of the Ej. In order to apply the claim, it only remains to verify 
that A > 4poA. In fact, assuming without loss of generality that e < jg, we have 

A > Apf = M^pf- 1 > PoA^pf- 1 > poA^Po"^ > pcA^A^ > 4 p A. 
Thus, we may apply Claim mi We then have by l |18(l 

C d {Ej) > (Apoy'CAP+'C^^iF^MiF^-^ 



u 3) 

> 



l po e + ( P + e )Be CeAP+££2 ( d - 1 ) ( ^ )f _ M(/ , )p (i-I)^ 



Recalling that q < r, we observe that, since Fj c F, we have M{F j ) p{ -~^' > 
M(F) p< -~~«\ Since the Ej are finitely overlapping and q > p, we then have 

(21) C d (E) > Y, Cd &) 



3 



> -p~ e+( - p+e]Be C e X p+£ ^ £ 2(d_ x) (Fj ) f Al (Fj ) p ( - _ i ) 



4 

1 _ 



4 

1 _ 



> ip-^+^C^MiFy^-^L^-^iF)^ 



> 



p -e+(p+e)Be | | - 1 ^ A „ +e ^ £ 2(d-l) (F) 1 



Recalling that B = and assuming that e < p, we have 

(22) p- £+(P+£)B£ |log(A)rf > A-^ 2 |log(A)|-f. 

It only remains to verify that the right side of l|22|l is large enough to overcome the 
implicit constant in 1)21(1 . Noting that this constant is independent of the constant 
in p5JI. we see that this may be accomplished by a sufficiently small initial choice 
of A . 



4. The main estimate 

For f 6l, let H t denote the plane H + ted- Given a line g which intersects H in 
exactly one point, we define 

n t (g)=H t ng. 

For collections G of such lines, we are interested in lower bounds for the size of 
7Tt(G) in terms of the size of G. Suppose G is finite. Then, from the fact that a 
line is determined by two points, we see that for every t\ ^ ti, 

#G^ < SUP #7T t (G) 

t=ti,t 2 

where # denotes cardinality. In [5], Katz and Tao showed that if to, too, ti> t\> > ^2, ^2' 
satisfy a certain algebraic condition, and if the lines in G point in distinct directions, 
then 

(23) #G^ < sup #7r t (G). 

t — iQ,i 00 ,ii,i^/,i2i^2 / 

In order to give a bound of type (2}, one must consider the more general case where 
the lines in G do not point in distinct directions. Suppose that at most M lines in 
G point in each direction. Then by taking a maximal direction separated subset of 
G, the estimate 

(24) #G? < M* sup #7r t (G) 

t=to,too ,t± ,t^l ,t-2 ,t 2 l 

follows trivially from J22J). However, following the proof of (|23[) with the quantity 
M in mind, one actually obtains 

(25) #G 4 -<M± sup #7r*(G) 

t=to,t oc ,tl ,t2t*o7 



with no additional arguments required. This is, in fact, the sharp power of M for the 
given power of G, as one may verify by letting G n be the set of lines determined by 
the pairs of points (iei, ie\ + je\ + ed) where 1 < i, j < n, letting to, ^oo, tx, ty , tz, tqj 
be any fixed rational numbers, and considering n large. 

The maximal operator bound in |S] was proven using a <5-discrezation argument 
and a refinement of (|23|1 which took into account possible ^-uncertainties. It is 
possible to adapt (|25|l for use with a discretization argument and use this estimate 
to prove Theorem 11.11 Instead, we will prove the analog of i|25[l for Lebesgue- 
measurable sets of lines and avoid discretization entirely. 

Let G be a set of lines in M. d , each of which intersect the plane H in exactly one 
point. Considering the coordinates for the x-ray transform T, we parametrize G 
by the subset 

Gx = {{£,: x) : there exists g £ G with x, (x + £ + e^) S g} 
of H x H . For t\ ^ t^, we may also parametrize G by the subset 

Gt u t 2 = {(^tl(3),7^t2(5 , )) = 9 e G} 
of H x H . Using the "line property" 

(26) (*, y) e G tl , t2 o ( ^x + hzh.y t ^x + ^y) G G taM , 
we may change variables to give 

(27) \G\ := C^XGx) = /^-^(Go.i) = \h - t 2 \~^ C 2 ^[G tlM ). 
Henceforth, we will use the abbreviation 

D t , t > ■= \t-t'\^ d - l \ 

Finally, define 

M(G) := M(G X ) = sup C d -\{x : (£, x) e G x }). 

In practice, each line in G will intersect the cube Q, and G x C B(Q,C) x R d_1 . 
Thus M(G),\G\,£ d ~ 1 (ir t (G)) < 00. We will always assume that this inequality 
holds below. To put the following proposition in context, we point out that, as we 
will see later, the quantity -^-^ in an estimate of the form i|28[l corresponds to the 
quantity *j in an estimate of the form ©. 

Proposition 4.1. Suppose that for tx,...,tk 6l, we have 

(28) \G\ a <C tu ..., th M{Gf J] ^WG)) 

t=i,...,fe 

/or each set of lines G, where < (3 and a < k. 

Then, for any to, too, ty , . . . , tk> £K satisfying to t^; 

U^t , t v ^to, U ^ too, for i — 1, fc; 

and satisfying the requirement that 

(29) S = S tQ ,t„(ti,ti>) := (too -to)j-. 7~T77~ 7/T 

(.H — tca)\H' ~ r oJ 
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is independent of i for i = 1, . . . , k, we have 

\G\ 2k < (c tl ,..., t XX II D ti ,A M(Gf +k - a 

(30) V <=i.-* / 

■^ 1 (^(G)) fc -/: <i - 1 (7r t0 (G)) fe [] ^ 1 (vr tl (G))£ rf - 1 ( 7 r ti ,(G)). 

i=l,...fe 

For ii ^ t 2 , the trivial estimate 

(31) |G| < D tlM C d - l {n tl {G))C d - l {nAG)) 

follows directly from H27JI . Thus, applying Proposition ^. II with k = 2, a = 1, f3 = 0, 

and C^.^ = D tlt t 2 i we obtain 

Corollary 4.1. Letti,ti',t2,t2' ) to,t 00 € R satisfy 

^i 7^2! 7^ toc,ti,t v , t 2 , t' 2 ; too ^ ti,t 2 ; 
and the requirement that s is independent of i in \2ty . Then 

(32) |G| 4 < (Ax,t 2 A ,t 00 A 1 „ to ,Ai, io )M(G) 

sup C d - l {-K t {G))' 7 . 

t — t xl ,to,tl,t 1 /,t2,t 2 / 

In Sectional we will use a uniformization argument to obtain Theorem II . II from 
Corollary 14. II In Section El we will consider further iterations of Proposition ^. II 

Proof of Proposition ^ ■ 1\ We will begin by defining the set 

V = {(31,52) G G x G : 7T to (sri) = tt 4o ( 52 )}. 
For any w — (.91,(72) € V, let 7i(iu) = 3i when i = 1,2. Consider the function on 

^ = S7r too (7l) +^3o(72) - 7Tto(72)- 

Our purpose in defining v is to obtain the equivalence classes in subsets W of V 
determined by the fibers of v: 

W Vo :=Wn ^Vo) for v a 6 H. 

Let G^ = 7i(V„ ). Then we may calculate an upper bound for |G„ | in terms of 
M{G) and £ d ~ 1 (7r too (G)). First note that 

(33) |GJ = Ao.too / / X(G„„) t „ too (^2/) 

= Ao.too / / XG t0 , too (x, y)XG t0 , too (x, vq- sy + x) dx dy. 
Fix y and let £ y = "° . Observe that 

(34) j XG t0 , too (x,x + u - sy) dx = j ^ XG to , tao (x,x + (t^ - t )£ y ) dx 

XG 1 (x - t £ y , x - t £, y + £ y ) dx 

1 

= C d - 1 {{x:^ y ,x)&G x }) 
<M(G), 
10 



where the second equation follows from the line property l|2t)|) , and the third equa- 
tion follows from the translation invariance of Combining i|33|l and Q34|). we 

have 

(35) \G Vo \ < D t0 ^C d '\^{G))M{G). 

The remainder of our argument will consist of using Ij28(l to obtain a lower bound 
for \G Vo | when vq is chosen favorably. For any t,t' ^ to and subset W of V , we may 
parametrize W by the subset 

W ta ,t,t> = {^t {gi),M9i)^t'{92)) ■ {91,92) e W} 

of H 3 . Using our line-property i|26|) . we note that, as was the case with \G\, 

\W\ := Dt^D^C^XWt^,) 

is independent olt,t'. 

For any t, t' ^ to, W C V, we may consider the subset of W which is "popular" 
with respect to the double projection (774(71), 7^/(72)) 



(36) 



W^' ] ■■= \ [x, y, z) : D t0)t A 0l t' / xw tQ , M , (x', y, z) dx' 



> 



to. 

IWI 



2£ rf - 1 (7r t (G))£ rf - 1 (7rr(G)) 
After estimating |W\ VF^*®*''], one observes that 

(37) \w^^\>-\W\. 
Thus, abbreviating 

we have 

(38) \V'\>\V\. 
Given any subset W of V, 

(39) 

\W\ = Ao.tcoAo.too / / / Xw t0 , tx , txi {x,y,z) dx dy dz 

JR 1 *- 1 Jl 1 *- 1 JR^- 1 

= A ,t 00 A„,i «, / / / Xw tQ , too , too (x,y,v' - sy + x) dx dy dv' 



1 ./lBd-l 



1 ./in 



Ao.t^Actoo / / / X(7i(w>)) tO)t|X> 0»:,3/) di/. 



Substituting 139|l with W = V' and W — V into the left and right hand sides 
respectively of we observe that 

(40) |G^|>|G, | 

for some j/q € f(V), where we define G' Vo = 71 ((V')y ). 

11 



Applying our hypothesis (|28|l to the set of lines G' v , we obtain 

(41) \G' U0 \ a <C tl ,..., tk M(G' Uo f J] C d -\-K ti {G' V0 )) 

i=l,...,k 

<C tl _ tk M{Gf J] C d '\n u (G'J), 

i=l,...,k 

where the second inequality follows from the fact that G' VQ C G and the condition 
that > 0. 

Suppose y € 7r ti (G^ ). Then y = TitAgi) where (51,32) € (V'W Letting z = 
""t 4 / (52)5 we have by definition of V 

\V\ f 

(42) C^(n u (G))C^(n tA G)) ~ D ^° D W> ^ (*. V. «) **■ 

We will now need to use our definition of s, rewriting 

(43) v=s (7r too ( 7 i) - 7T to (7l)) + (7T toc (7 2 ) - 7^(72)) + S7T to (7 2 ) 

= s — — — (^(71) - Tto(Ti)) + -P — p- (7T t ,(72) - 7r t0 ( 72 )) + S7r f0 (7 2 ) 

H' — to 

i"ti(7i) + 7 —7Tt s , (72) + 7rt (72) 7 ^- + S "7 r 

tj» — to \ tj' — to H — to 

= s ~ —nuhi) + ~, T^t^ (72), 

H< — to 

where nt (7j) is independent of j by definition of V, and where the last equation 
follows from l|29|) . The point is that membership in V Uo is determined by the double 
projection (?r ti (71), iz t >. (72))- Hence 





t 




■t 


ti- 


to 


too ~ 


■to 


U- 


to 



(44) / Xv t0 , u , t ., (x,y,z) dx = / X(v vo ) to , t . t ., (x,y,z) dx 

= /„ X(G„ )* , H (x,y) dx. 

Combining 14211 and (|44H . we obtain 

(45) £ d -WG'J)= / x (G , )(«) % 

£« J - 1 (7r tl (G0)£ ,| - 1 (7r v (GO) 



<D UM D u ,, t 



\G V0 \D>, 



\y\ 

X{G VQ ) tQtH [x,y) dx dy 
C d -\-K U {G))C d -\-K ti ,{G)) 

to 



\v\ 

Combining (|4T)ll . (|4*T)l . and (|43|l . we have 

(46) \V\ k < C tl ,..., tk , T M(Gf\G U0 \ k - a 

■ J] D toA C d -\n u (G))C d -\^,(G)). 



i=l,...,k 
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From the Cauchy-Schwarz inequality, we obtain a lower bound for \V\ in terms 
of|G|: 

(^-) <L d -\-K t0 {G)) [ f X G tQ ,My)dy[ X G t0% Ax,z) dz dx 
= C d ~ x (nt (G)) J ^ [_ I xv t0 , t , t {x,y,z) dx dy dz 



la.l 



which simplifies to 

(47) |V| > |(t ''" 



Combining (27J|, (gHJ), and ||2SJ), we finally obtain □ 

5. Uniformization 

We now want to find six suitably "average" slices of E to which we will apply 
Corollary 14.11 allowing us to prove Ijltjfl under the two-ends reduction. Our ar- 
gument below is a continuous version of the uniformization argument in [5]. Let 
E,F,X be as in 1)17(1 . and define 

M(E,F) =11 Xf{Z,x)T[xeM,x) dx d* 

Xf(€, x)xe{x + t(£ + e d )) dt dx d£ 



i- 1 Jw- 1 Jo 
Xe{z) / XF (£, Xz ~ t z £) d£ dz, 

' jRd-l 

where x z = proj ff (z) and t z ed = P r oj e<j (z). By definition of F, 9Jl(E : F) > A£ 2 ^ -1 ^ (F). 
We will abbreviate jd = P ro je d - Let 

S = {te[0,i}:C d - 1 (Enj- 1 (t))<s:\C^ d - 1 \F)} 

and for k > let 

S k = {te [0, 1] : (A£ 2(<i ~ 1) (i ;i )) 1-(fe ~ 1)e < £ d - 1 ( J Bn 7 - 1 (t)) < (A£ 2(d ~ 1 )(i' 1 )) :L ~' cc }. 
Recalling that F C B(0, C) x we note that 

/ XFC^projjj^) - proj ed {z)£) d£ < 1 

JR^-I 

for every z. Hence, defining E k = En^ 1 {S k ), we have Wl(E , F) < A/I 2 ^ 1 ) (F). 
Thus, since E = lj fc <i E k , an appropriate choice of implicit constants gives 

M(E ko ,F) > -^\C 2{d - l) {F) > XC^-^iF) 

for some fco > 0. Let E' = E ko , S = S koi and 

F' = {(t,x)eF:T\xE>](£,x)>\}. 
Considering 9Jl{E, F\F'), we note that 

Tl(E',F') > XC^-^iF). 
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We now proceed to find a point (to, too, *ij *i', t%, ty) € S e with which we may 
apply Corollarv l4.1l to our advantage. Due to the factors of -D tijtj in i|32|) . we would 
like to keep |£j — tj \ suitably large; this is facilitated by the two-ends reduction. 

For every (£, x) £ F', let 

= eS :x + t'(Z + e d ) &E'}. 

Then, by definition of F', 

H S<X := ^(S^.x) > A. 
By (|15|l we have, for every tet, 

C\{t' e % x : |*' - 1\ < A e }) < AA S£2 « A 

where we assume, without loss of generality, that A is sufficiently small to obtain 
the rightmost inequality. Thus, 

C l ({t' G : |i' - i| > A £ }) > 

and so letting 

P{£, x) = {{t , too) G (S^) 2 : |t - tool > A e }, 

we have £ 2 (P(£,x)) > /i 2 x . 
For each (*o,*oo) G P(£, x) let 

Qto,t«&*) ={(ti,ti') G (%x) 2 : for all i =/= j *E {0, oo, 1, l'}, |*, — i/| > A 6 }, 
and note that 

(48) £ 2 (Q t0 , foo (^))>^L 

for every (to,*«>) G P(£,x). 

We recall the definition of s from l|29|l . 

(, . \ ._ (*oo - to)(ti - to) 

(£j — EooJ(,ti' ^ to J 

In order to satisfy the condition in Corollary 14.11 that s is independent of i, we 
consider the set 

RtoJooi^x) = {(tl,t V ,t 2 ,ty) G Qt ,too (C) : St ,too(tl)tl') = S to>too (*2,t2')}- 

Below we abbreviate s t0!too by s, Qt , too (£, x) by Q, Rto.t^i^x) by P, and by 
/Lt. Also we use • ^ • to denote • > A Ce -, and we similarly use ;$ and ES. We observe 
that s(*i, •) is a diffeomorphism on an open set containing the support of XQ(ti,-)> 
and so we may change variables to obtain 



(49) C 2 (Q) = / / xq(*i,*i0 dh dt 



Ko,too(ti>s') -*o) 2 (£i -*oo) 



XQ (ti,w io , too (*i,sO) d*i ds' 
where we define 

(^oc — t()){tl — to) 



dti ds' 



u t , ta<D (ti,s) = t 



s(*l — too) 
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and where the ~ follows from the fact that the Jacobian is ~ 1 on Q. We apply 
Cauchy-Schwarz and change variables again to see that 

(50) 



XQ [ti,u to , tgo (ti,s')) dt 1 ds' 

<L l {s{Q))^(j f f Xo(*i,«to,too(*iy))XQ(*a,«* ,toc(*a»«')) ds' 
VR jr jr 

~ ( / / / XQ( t i, t i')XQ{t2,u to , too (t 2 ,s(t 1 ,t 1 ,))) dh dt v dt 2 

\JR JR JR 

Abbreviating 

Wto,t a(*l)*'l)*2) = U to , toa (t 2 ,s(t 1 ,t v )) 

we have by construction 

s(tt,tv) = s(t 2 ,w tQ j oo (t 1 ,t v ,t 2 )) 

and hence 

XR.{h,tv , *2, U!to,tao *1',*2)) = XQ(*l>*l')XQ(*2) Wto.too (*i>*i' > 

Thus, we combine (gHJ, US), and lf5U)l. to obtain 

\R\ ■= / XR{h,h>,h,w t0ttoo (ti,ti>,t2)) dti dt x > dt 2 

We have control over all of the \ti — tj\ relevant to Corollary 14.11 except for 
\ti — t 2 \. However, since 



XR{h,t v ,t 2 ,w to ,t x {ti 1 t v ,t 2 ))x[Q.r]{\'ti-t 2 \) dh dt v dt 2 

<rC\ W o- hi {R))C l { W o] ti ,{R)), 
and £ 1 (proj t . (R)) < fi for each i, we have \R'\ 2i /j, 4 where 
(51) R' = {(t 1: t v ,t 2 ,t 2 ,) e R : \h-t 2 \ > M 2 }. 

Let 

X = {(£,:Mo)*oo,*i,*i')*2) : (£> x ) e (*o,*oo) e and 
(ii,ii< M,wt ,t x {h,tv M)) € i^ Moo (£,a;)}. 
Integrating everything out, we see that 

£ 2 (rf-!)+5(X) >aJt(£',F') f inf^/xs,^ > £ 2 ( d-1 )(.F)A 6 . 

For each k > let 

X fe = {(£,:Mo, Wi,*i,* 2 ) : A Ce A 2 - fee < |t! -t 2 | « A Ce A 2 -( fe+1 > £ }. 
Then, recalling that each /j,£ iX > A we have by definition of R'^ x 

X=\jx k , 

fc<§ 
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and hence for some X' := X ko , we have C 2( - d -^ +5 (X') > C 2{d - 1)+5 [X] . Let 

~2 = A 2-fc e. 

Since each ti G S, and each | tx — *2 1 ^ M 2 , we see that the (to, foci tii ti'i ^2) reside 
in a set of measure £ £ 1 (S') 4 /it 2 . Thus we may choose a (fo,too>ii>ii'if2) so that, 
letting 

F" = {(£,z) : (Z,x,t ,t oo ,t 1 ,t v ,t 2 ) G X'}, 

we have 

(52) £2(^-1)^ > ( jC l(5))-4 A -2 £ 2(d-l) (F)A 6 > 

We now define G by the condition Gx = F" and recall that 

|G| = C 2 ( d -V(F"), and M(G) = M{F"). 

Let t 2 ' = Wto.t^Ciijii',^)- Since s to , tgo (ti,tv) = s to , too (hM'), we may apply 
Corollarv l4.1l to obtain 

(53) C 3 «-V(F")* < (D tut2 D t0 ^D ti „ t0 ,D t ,, t0 )M(F") 

sup C^iirtiG)) 7 

t—too ,to ,t±,ti/ ,^2,^2' 

<fi- 2{d -^M{F) sup C d - x (-K t {G)) 7 . 

By definition of F", 7r ti (G) C (F' n 7 ^ 1 (i i )) for i G {0, oo, 1, 1', 2, 2'}. Thus, we 
may combine Q52J) and 1|53J) to obtain 

(54) ^-^(F^AV^^MF)- 1 

^(S) 16 sup £ d - 1 (F'n 7 d 1 (t)) 7 

t—too ,to ,ti,t]_/ ,t2,tof 

<C d {E) 7 C 2{d - l) {F)- 7e . 

Since jx > A, we thus have 

Since d > 6, we have 4d + 3 > 14 + 2d + Ce and hence 

6. Further iteration 

By applying Proposition ^. ll once to (|31|l . we obtained Corollarv l4.ll One obtains 
the corollary below from N~ 1 iterative applications of Proposition ^. II This results 
in an improved value of -^zn, but also requires a larger collection of slices which 
satisfy a more complicated set of conditions. Recall the definition 

( ,~n (too - tp)(t t - ^o) 

&\pi too ) 

and note that St ,too (*i> u *o,toc (*») *)) = *j where St^t^ is as defined in l|29|l . 

Corollary 6.1. Let TV > 3 and a = (t 0) i, too,i, s 1j ■ ■ • > *o,iV-i, *oo,jv-i, SjV-i, *o,iV, too,/ 
R 3iV_1 . Let rAr + i(cr) = 0, and /or 1 < i < N let 

L l (a) = {t ,„«oo,,}UA l ((j)ur i+1 ( ( T) 

and 

Ai(cr) = {w t0 < , toOii (t, Si) : t G r i+ i}. 
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Suppose that 

t 0tt ^A l {a)ur i+1 {a)U{t oo ^} 

and 

toa,i £ T i+ i(a) 

for each 1 < i < N. Then for any set of lines G 

(55) \G\ aN < LupDfA M{Gf N (svvL d - x {-K t {G)) kN ^j 

where the right sup ranges over t € Ti(o~), where the left sup ranges over t,t such 
that 

t = to,i, i e {too,,} U Ai(cr), 1 < i < N, 

and where 

ai = 1, fh = 0, fci = 2, 

and 

Oi+i = 2ki, = (3i + h — ai, and k i+ i — Aki — en 

fori <i < N. 

One may calculate the formulas 

ki+i = 4fci - 2fci_i 
A+i = 2fcj_i 

which give 

= 1+1- -4- * 



Since -^-j- = 4—2 (jf— M , the Banach contraction principle tells us that lim^oo 
2 + V2. Thus 

(56) lim fc ' - = 1 + V2. 



woo ai — (3i 



Similarly 



(57) lim^- = l+^. 

i^oo oti 2 

In the remainder of this section we use Corollary 16. ll to show that the estimate 
H12fl holds with pjv, g^r, ta? satisfying 

rN . k N q N k N 
— > e, and — > e 

Pn a N - p N pn ct N 

where e may be taken arbitrarily small. Thus, we obtain Theorem 1 1 . 21 from (|56[) . 
(|BTjl . and Claim f2~71 Due to the complicated nature of the set of slices Ti(a), we 
are not able to obtain an appropriately small value of pn- Hence, for the sake of 
exposition, we will simplify the argument by passing up several opportunities to 
slightly improve pn- For example, we will not employ the two-ends reduction. 
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Let E', F', X, S, and S i . x be as in Section □ For (£,x) £ F' let 

(58) X 6 , x = | a G x % x x [-CA^ Cn , CA" "])^ 1 x % x x % ; 

such that ri(cr) C S^z, 
and such that \t -t\ > X C ' N 
for all t = t 0<i , i G Aj(cr) U T l+1 (a) U 
and for all t = ioo.ij £ G rj+i(<r), 

where 1 < i < N 

where Cn and C' N will be determined below. One should think of X^ :X as the set of 
candidates for a in Corollarv lti.il Our aim is to find a lower bound for £ 3N ~ 1 (X^ X ). 
This will be accomplished by providing the lower bound for a subset Ym of X^ jX 
which is appropriately compatible with the following estimate. 

Claim 6.1. Let I C [0, 1] with C 1 ^) < oo. For (t , ^.sjelx/xi let 

(59) It ,t 00 ,s = {t€l:u to , too (t,s)el, and\i-i\>L 1 (T) 

fort G {t,u to , toa (t,s)},i e {t Q , too}}. 

Then letting 

(60) V(I) = {(t , t 00 ,s)elxlx \-CC\l)- 2 , CC\I)- 2 ] : 

1*0 - *oo| > C\I), and C l (I to , too , s ) > C l (lf}, 

we have 

(61) / C\l v )dy>L\lf. 

Jv(i) 

Proof. We argue as in Section 03 Let 

P = {{to, too) G I x I : [to -^1 > C\I)} 

and note that 

(62) C 2 (P) > C 1 ^) 2 . 
For each (to, too) G P, we let 

Qta.t. = {(*!=*!') e I x I : \U - tj\ > C\I) for all i^je {0, oo, 1, l'}}. 
and note that 

(63) C?(Q t0ttoo )>C\lf. 

Consider any fixed to, too G P, and let Q — Qto.t^- Then, as in (|49|l . we have 

(64) C 2 (Q) = f f X Q (*!,*!') d*i 

JR il 

( M to,too(*l> s ') -*o) 2 (*l -*oo) 
(*1 ^ *o)(*oo — *0j 

< (^(i)) -14 / / xo(*i,«to,t.(*iy)) *i 
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XQ (*i,wto,too( f i ; s')) 



dti eis' 



Note that in Q each \s'\ < Thus, letting 

St ,t^ =|a': jf Xo(*i > «to,t 00 (ti,a / )) *i « ^(/) 6 
we have 

(65) / f XQ(ti,u t0 , tao (t llS ')) dh d s '«£ 1 (/) 4 <C 2 {Q)C\I) 2 . 

JSt , too Jw. 

Next, we note that if s £ 5 t0jtoo then (to,ioo>s) € Thus, 

/ £ 1 (4)da; > / / _ ( / XQ t0 too (^i,Mt ,too(^) s ')) *i ) ds dto dtov 
Jv(i) Jp Jm.\s t0}t<yo \Jr J 

>^(/) 6 , 

where the second inequality follows from I62|) . 1631) . I64[) . and 1651) . □ 

Taking / = S^, x in Claim IfTTl we let Yl — V(S^ yX ) and for each (to, too, s)=i/e 
Yl let 7 a = (S^z)^ Recalling that £ 1 (S , ^, X ) > A, we have by definition of V(S^ tX ) 

(66) C^Iy) > A 6 for y 6 Yi 
and we see from (|61|l that 

(67) / ZI^^A 6 . 

For j = 2, . . . , N — 1, we define Y} and I y recursively, letting 

Yj = {(j/', y") : y' S ^-1 and y" e 7>(V)} C R 3j 

and 

V.»") = (VV for (y'.y") e 

From (|66|) . the definition of 7 , (I), and induction, we see that 

(68) £*(/„) > A 6 ' for y eYj. 
From (|61|l . (|67|l . (|68|) . and induction, we have 

(69) fL\l y )dy=f ( C 1 ((I y 7),)dy"dy' 
Jy 3 Jy 3 ^ Jv(i y ,) 

6 J„.> 



JYj-i 



I 0{ly) dy' 



> A 5-6- 

> A 5 ' 6 A" A 1 ' . 

Finally, we let 

Y N = {(y,t,t') : y €Y N -V,t,t' € I y ; and |i - t'\ > C l {I y )}. 
From (JHHJ) and we have 

^ 1 (>0v)>A 2 - 6N ". 
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We will now verify that Yn C X^ tX , where in the definition l|58|l of X^ x we have 
C N = 2 • 6 N ~ 2 and C' N = 6 N - 1 . Let 

&N = (^0,l,*oo,l) Si, ... , to,JV-l>*oo,JV-l)SjV-l) to,N,too,N) G YJv 

and for j = 1, . . . , N — 1 let 

a j = (£o,i! too,i, si, ... , io,j, ioo.i) Sj), 

where we note that <7j G Yj. Additionally, define I aQ — S^, x . By the definition of 
Yi, we have each 

(70) {t ,i,too,i,Si) eP^J. 

Since, by (BSJ}, each ^(/^.J" 2 < A~ Cjv , we thus have, by (EOJ), 
^ G x S Cx x [-CA- ",^])^ 1 x S tx x 
Next, we note that Tn(&n) = {ta,N,too,N} C /<t jv _ 1 and that, since Im-x = 

^ ffi - 2 ^0,i-l,too,i-l,Si-l' 

r^CTAr) c Aj_i(<7jv) C I CTl „ 2 and thus IVi(cr/v) c i^-a- 

So by induction T^cttv) C I ai _ t for 1 < i < N, and in particular r^cr/v) C J cto = 
S^. Again using (|7U|l and (JSOJ), we obtain 

Also, since T i+ i(aN) C I CTi = (io- 4 _i) to . t g .j we see that 

It-tl^z; 1 (7 CTi _ 1 )>a c « fortG few}, teA.Mur.+i^). 

Thus (Tat € Ajr.z and Y/v G A^ iX . In particular 

c 3N -\x s , x )>x 2 - 6N -\ 

Let 

A = {(£, a) : (C, z) G F' and a G A e ,J 

and note that 

Since the c's reside in a set of measure < £ 1 (S , ) 2Ar A _( ^ Ar_1 ^ Cjv , we see that, letting 
G"^ = 2 • B^ 1 + (N - 1)Cjv, we may find a fixed cr so that 

(71) c^-^iF") > \ c "*> C 1 {S)- 2N C 2id - 1} {F') 
where 

F" = {(Z,x):(t,x,a)eX}. 
Since 9Jl{E,F') > \C 2( - d -^(F) and T[xe] < 1, we have 

(72) £ 2(d-i) ^ > A£ 2(d-1) ^ 

We now apply Corollary 16.11 with the set of lines G defined by Gx = F" . We 
then have 

\G\ = £ 2 (<*-*)(F") 

and 

M(G) = M{F") <M(F). 
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Also, since T\(<t) £ S^. x for every (£,x) S F", we have 7T((G) cEn T^S) for 
every £ S ri(er). Furthermore, by definition of _ x , we have 



where the sup ranges over 

* = *<M, * G {*oo,i}U Ai(<7), \<i<N. 
Thus, from 155|l we obtain 

(73) c 2{d - 1) (F") aN < 

Noting that ^- < 2 (and certainly < 27V) and 

£^5) (sup£ d - 1 (E)n^ 1 {t)) <\- £ C 2(d - 1 HF)- e C d {E), 
\tes J 

we obtain from l(7T)l. f72jl. and lf75)) 

where = 1 + (d - 1)C^ + C» . 
Finally, this gives 



where 



(74) PN = JV 7 >6 Jv ^(6(rf+l) + 2(iV-l))- 

C^'aw + ^Are / k N 



QN= ""," >[— -Ce\ PN 
a N + k N e \a N J 

C'^a N + k N e f k N \ 

TN = — a TZ - 7T ~ Ce P N - 

aN - PN + k N e \a N - p N J 

Thus, from Ij56|l . we see that by taking N large and e small, we have arbitrarily 
close to 1 + V2 (although this comes with the price of a very large p) . 

7. NlKODYM MIXED-NORMS 

We now follow a method of Tao from J5 : to show that Corollary 1 1 .41 follows from 
Theorem ll.il For z 6 R d write x z = proj H (z) and t z e& — proj ed (z) where proj 
denotes orthogonal projection. For nonnegative integers j let 

Sj = {z S R d : 2- (J+1) <t z < 2- j }. 

We first prove Corollary 1 1.41 in the special case when / is supported on So. In fact, 
to prove this case it suffices, since T is local and p < q < r, to consider the case 
when / is supported on 5*0(1(5 where Q is the cube centered at ^e^ with side length 
1. Furthermore, assume that / is positive. 

We then consider the projective transformation 

x z + e d 



{*) = 



t z 
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The idea is that we have T [/](£, x) ~ T[f o <p](x, £). To line everything up, we will 
in fact estimate T[f o <fi o d 2 ] where d 2 (y) = 2y. Then 



T[fo<pod 2 }(Z,x) = J fo<t>od 2 (x + t(Z + e d ))dt 



f(£ + t(2x + e d )) dt 
= T[f](2x,0, 

where the first and last equations follow from the fact that / is supported on So. 
Thus by Theorem PI 



5(0, C) 



\T[m,x)\ r dn dx 



B(0,C) \JB(0,C) 



\T[f\fox)\ r dt) dx 



< 



< 



B(0,C>) \JB(0,C) 



T[fo0od 2 ][x 1 -£ 



d£ dx 



mfo ^od 2 ](x, or dn dx 



IB(0,C) 

< ||/ o (j)o tfellispad). 

where we use the fact that / is supported on Q for the first equation. Since / is 
supported on So, we have 

||/ O O fifoll < ||/|| 

Lifting our support assumptions on /, we note that 



\T[f}\\LHLn,N<J2\\ T ^S ] f}\\L H Ln, 
J=0 



N- 



However each xSjf ° d 2 -j is supported on So, and 

TixsJK^x) = 2-jT[xs j f°d 2 - j }((,2ix) 

Thus, for each j 

\\T\xSif]\\LHLn,N = 2-^ 1+ ^\\TlxsJ od 2 -i]|| L , (L .,. 

<2- ](1+ ^ 1) \\xs J f°d 2 - 3 \\ LP{Rd) 
< 2-^+^-1)11/1 



N 



22 



Hence, provided @ holds with strict inequality, which is indeed the case here, we 
have 

oo 

\\ T iXsJ]\\Lo(L-),N < ||/||l*(R<«)< 
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